#include<iostream>
#include<cstring>
using namespace std;

bool a[1000010];

int main() {
    memset(a, false, sizeof(a));
    int l, m, u, v, ans = 0;
    cin >> l >> m;
    while(m--) {
        cin >> u >> v;
        for(int i=u; i<=v; i++) {
            a[i] = true;
        }
    }

    for(int i=0; i<=l; i++)
        if(!a[i])   ans++;
    cout << ans <<endl;
    return 0;
}